#pragma once

#include <iostream>
#include <queue>
#include <pthread.h>

template <class T>
class BlockQueue
{
public:
    BlockQueue(const T &capacity = 5)
        : _capacity(capacity)
    {
        // 互斥量初始化
        pthread_mutex_init(&_mutex, nullptr);

        // 条件变量初始化
        pthread_cond_init(&_ccond, nullptr);
        pthread_cond_init(&_pcond, nullptr);
    }

    void push(const T &in) // 一般 输入型参数：const T&, 输出型参数：T*, 输入输出型：&
    {
        // 1.先加锁。放数据，肯定要访问资源，加锁
        pthread_mutex_lock(&_mutex);

        // 2.再判断，满了则条件等待
        // 充当条件判断的语法必须是while，不能用if。有可能存在伪唤醒，唤醒后再确认下是否满足条件。代码的健壮性更好
        while (isFull())
        {
            pthread_cond_wait(&_pcond, &_mutex);
        }

        _q.push(in);
        // 3.到此，肯定有数据可取，可以唤醒消费者对应的条件变量
        // 唤醒可以写在临界区内，也可以在临界区外
        pthread_cond_signal(&_ccond); // 这里当然也可以添加其他条件来控制唤醒，比如：数据达到容量的一半

        // 解锁
        pthread_mutex_unlock(&_mutex);

        // pthread_cond_signal(&_ccond); // 这里当然也可以添加其他条件来控制唤醒，比如：数据达到容量的一半
    }

    void pop(T *out)
    {
        // 1.先加锁。取数据，肯定要访问资源，为了互斥，要加锁
        pthread_mutex_lock(&_mutex);

        // 2.再判断，不为空再取，为空则在条件变量等待
        while (isEmpty())
        {
            pthread_cond_wait(&_ccond, &_mutex);
        }

        *out = _q.front();
        _q.pop();
        // 3.到此肯定有空间可放数据，唤醒生产者条件变量
        pthread_cond_signal(&_pcond);

        // 解锁
        pthread_mutex_unlock(&_mutex);
    }

    ~BlockQueue()
    {
        // 销毁锁和条件变量
        pthread_mutex_destroy(&_mutex);
        pthread_cond_destroy(&_ccond);
        pthread_cond_destroy(&_pcond);
    }

private:
    bool isEmpty()
    {
        return _q.empty();
    }

    bool isFull()
    {
        return _q.size() == _capacity;
    }

private:
    std::queue<T> _q;
    int _capacity;
    pthread_mutex_t _mutex;
    pthread_cond_t _ccond; // 消费者的条件变量
    pthread_cond_t _pcond; // 生产者的条件变量
};